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CN ' Abstract 

■ We consider a continuous-time branching random walk in the inhomogeneous breeding 

^ ' potential f}\ ■ \ p , where /3 > 0, p > 0. We prove that the population almost surely explodes 

in finite time if p > 1 and doesn't explode if p < 1. In the non-explosive cases, we determine 



the asymptotic behaviour of the rightmost particle. 

1 Introduction and main results 

We consider a branching system with single particles moving independently according to a 
continuous-time random walk on Z. The random walk makes jumps of size 1 up or down at 
constant rate A > in each direction. A particle currently at position y £ Z is independently 
replaced by two new particles at the parent's position at instantaneous rate where f3 > 

and p > are some given constants. 

We denote the set of particles present in the system at time t by Nt- If u G Nt then the 
position of a particle u at time t is A" and its path up to time t is (A")o< s <t- The law of 
the branching process started with a single initial particle at x € Z is denoted by P x with the 
qq ■ corresponding expectation E x and the natural filtration of the process is denoted by (J°t)t>o- 

(^i Let us define the explosion time of the population as 



> 
^1- 



O 

CO 



Texpio = swp{t : \N t \ < oo}. 
We have the following dichotomy for T exp i Q in terms of p, the exponent of the breeding potential. 



Theorem 1.1 (Explosion criterion). For the inhomogeneous BRW started at any x G Z; 
a ) If P < 1 then T exp i = oo P x -a.s. 
■ b) If p > 1 then T exp i a < oo P x -a.s. 

Let us also define the process of the rightmost particle as 

Rt := sup A t u , t > 0. 

ueN t 

For p £ [0, 1], we prove the following result about the asymptotic behaviour of R t . 

Theorem 1.2 (Rightmost particle asymptotics). For the inhomogeneous BRW and any x £ Z: 
a) If p = then 

l^x?±=X{e-\) P x -a.s., (1.1) 
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where 6 is the unique solution of 



•-I)]o g 0-(0+I)+2=! O n(l,oo) (1.2) 



b) Ifpe (0,1) then 



lim(^)-R t = c P x -a.s., (1.3) 
V £ / 



t— too 



where b — t^— and c — ( ffi— ?i- ] 
i-p V p / 

c) If p = 1 then 



l im 1^1^ = p*. a .s. (1.4) 

i->oo ^ 

Note that Part a) of Theorem 11.21 is a special case of a result proved by Biggins [21 E] ■ 

We can compare Theorems 11.11 and 11.21 for this branching random walk in an inhomoge- 
nous branching potential with some analogous known results for Branching Brownian Motion. 
Consider a model for branching Brownian motion in an inhomogeneous potential where single 
particles move as standard Brownian motions, each branching into two new particles at instan- 
taneous rate f3\x\ p when at position x, where (3 > 0, p > 0. This inhomogeneous BBM has 
been considered in Ito & McKean [S], Harris & Harris [5] and Berestycki et al. [TJ [5] where, in 
particular, we find the following results: 

Theorem 1.3 (Ito & McKean [5], Section 5.14.). Consider a BBM in the potential f3\ ■ \ p , /3 > 0, 

p > started from x G R: 

a ) If P < 2 then T exp i Q = oo P x -a.s. 

b) If p > 2 then T exp i < oo P x -a.s. 

Theorem 1.4 (Harris & Harris 0). Consider the BBM model with f3 > 0, p € [0, 2], 
a)Ifpe [0,2) fen 

lim ^ = a P x -a.s. (1.5) 

t-HX> t b 

where b — -^-^ and a — ^ (2 — p) 2 ^ P . 
6j Ifp = 2 few 

l im = P x -a.s. (1.6) 

t— voo t 

Comparing results, it can be seen that the inhomogeneous Branching Random Walk shows 
quite a different behaviour from the inhomogeneous Branching Brownian Motion, both in terms 
of the explosion criteria and regarding the asymptotic growth of the rightmost particle position. 

We shall give a heuristic argument to help explain Theorems 11.11 - Rbll in Section 2. The rest 
of the paper will then contain the detailed proofs of Theorems 11.11 and 11.21 In Section 3 we 
introduce a family of one-particle martingales. We also present some other relevant one-particle 
results, which will be used in later sections. Section 3 is self-contained and can be read out of 
the context of branching processes. In Section 4 we recall some standard techniques used in the 
analysis of branching systems, which include spines, additive martingales and martingale changes 
of measure. In Section 5 we prove Theorem 11.11 about the explosion time using standard spine 
methods. Section 6 is devoted to the proof of Theorem 11.21 about the rightmost particle using 
the spine methods again. 
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2 Heuristics 



Theorems 11.11 - Tl - 4 1 are concerned with almost sure explosion and almost sure rightmost particle 
asymptotics. We can can informally recover analogous expectation results with careful use of the 
well known Many-to-One Lemma (for example, see [7]), which reduces the expectation of the 
sum of functionals of particles alive at time t to the expectation of a single particle. 

In particular, the expected number of particles alive at time t in the branching system is 

E x \N t \ = Weti^ x ^ As = WeR p \ x '\' A ' (2.1) 

where (X t )t>o is the single-particle process under W x . It is then relatively straightforward to 
check that if (X t )t>o is a Brownian motion, the expected number of particles at time t is: finite 
for all £ > if p < 2; finite for t < t and infinite for t > t for some constant t when p = 2; and, 
infinite for all t > if p > 2. Whereas, if (X t )t>o is a continuous-time random walk then the 
expected number of particles at time t is: finite for all £ > if p < 1; and, infinite for all t > if 
p > 1. These computations give the critical value of p for explosion of the expected numbers of 
particles, and suggest the almost sure explosion criteria found in Theorems 11.11 and 11.31 
The expected number of particles following 'close' to a given trajectory / up to time £ is 

EX { E Mx^m v se[M} ) =E»(l {x , w/w v se[ o, t ] } e^^ |Pds ). (2.2) 
ueN t 

If (X t )t>o is a continuous-time random walk then using heuristic methods which involve large 
deviations theory for Levy processes (for example, see [B]), we find 

lDgE a (l {x ,„ /w v se[ o, i ] } e / ° t/3| *« |Pds ) ~ /*(/) :=^/3/( S ) p -A(/'( s ))d S , 
where A : [0, oo) — > [0, oo) is the rate function of the random walk given by 



A / \ r>x , /VI t tA- "I- X , l-T, — 

A(x) = 2A + xlog ( — J — V x z + 4a z ~ xiogx as x — >• oo. 

2 A 

(See Schilder's theorem for large deviations of paths in Brownian motion, where A(x) = \x 2 .) 
Hence the expected number of particles following the curve / either grows exponentially or decays 
exponentially in £ depending on the growth rate of /. 

Further, we anticipate that the almost sure number of particles that have stayed close to path 
/ over large time period [0,£] will be roughly of order exp{/ t (/)} as long as there have not been 
any extinction events along the path, corresponding to the growth rate always remaining positive 
with I s (f) > for all s £ (0, £]. See Berestycki et al. [2] where such almost sure growth rates 
along paths are made rigorous for inhomogeneous BBM. 

Thus, in order to find the almost sure asymptotic rightmost particle position, for £ large we 
would like to find sup/(£) where the supremum is taken over all paths such that no extinction 
occurs, that is, over paths / with I s (f) > for all s E (0, £]. In fact, it turns out that the optimal 
path /* for the rightmost position then satisfies I s (f*) = for all s € (0, t], that is, /* solves 
the equation 

A(/*'(s)) =/3f*(sy. 

Solving this equation for the inhomogenous BRW leads exactly to the asymptotics of the right- 
most particle as given in Theorem 11.21 Although we will not make the above heuristics rigorous 
for the BRW in this article, our more direct proof of Theorem 11.21 which we give in Section 6, 
will involve showing that there almost surely exists a particle staying close to the critical curve 
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3 Single-particle results 

In this section wc introduce a family of martingales for continuous-time random walks. Through- 
out this section the time set for all the processes is assumed to be [0, T), where T <G (0, oo] is 
deterministic. 

Suppose we are given a Poisson process (Yt)te[o,T) = PP(ty under a probability measure P. 
Let us denote by Jj the time of the i th jump of (Y t ) t e[o,T)- Then we have the following result. 

Lemma 3.1. Let 8 : [0, T) — > [0, oo) be a locally-integrable function. That is, 
J Q 9(s)ds < oo Vi G [0, T). Then the following process is a F '-martingale: 

M t :=e J?i°geMdn+AJ2(i-fl(.))d. = / TJ ^V/o^-aW)^ , t€ [0,T), 

i:Ji<t 

where for any function f, f Q f(s)dY s := Y, i :j z <t f( J i)- 

The next result tells what effect the martingale (M t ) te [ 0T ) has on the process (Yt)te[o,T) 
when used as a Radon-Nikodym derivative. 

Lemma 3.2. Let {J^t)te[o,T) be the natural filtration of (5^)t6[o,T)- Define the new measure Q 

= Af t ,t€[0,T). 



T/ier* under th 



e new measure 



ft 



(Y t ) te[0tT) ±ipp(\e(t)), 

where IPP(\9(t)) stands for time-inhomogeneous Poisson process of instantaneous jump rate 
\6{t). 

Outline of the proof of Lemmas \3.1\ and \3. 2\ As an intermediate step one can check by standard 
calculations that the following identity holds: 

K(eK**°W'l {Yt=k y) =e-^(j\(s)d S ) k VfceN, (3.1) 

where E is the expectation associated with P. 

The martingale property of {Mt)t^\o,T) then follows immediately. 

To verify that under Q, (it)te[o,T) is a time-inhomogeneous Poisson process one can check 
the finite-dimensional distributions. □ 

For the next few results suppose that (i*)ie[o,T) = IPP( r {t)), where r : [0, T) — > [0, oo) is 
a locally-integrable function. That is, (it)ig[o,T) is a time-inhomogeneous Poisson process with 
instantaneous jump rate r(t). 

The following identity is a standard integration by-parts-formula which is trivial to prove. 

Proposition 3.3 (Integration by parts for time-inhomogeneous Poisson processes). Let f E 
C 1 ([0,T)). Then almost surely 

1 f(s)dY s = f(t)Y t - [ f(s)Y s ds, 
o Jo 
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Since (Y t ) te [o,T) = (^R(t))te[0,r), where R(t) := f*r(s)ds and (Z t ) t > = PP(l) we also have 
the following useful result. 



Proposition 3.4 (SLLN for time-inhomogeneous Poisson processes). 
If limt_>T J r(s)ds = oo then 



— > 1 a.s. as t — > T . 



So r ( s ) ds 
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The next result combines Propositions 13.31 and 13.41 

Proposition 3.5. Let f : [0, T) — > [0, oo) &e differ entiable such that fit) > /or i large enough. 
Suppose r and f satisfy the following two conditions: 

(i) J* r(s)ds — > oo as t — > T 

/. . \ ,. f(t) f*r(s)ds 

(iij hmsup, T A ; : < oo 
Then 

sSmdY. 



Sc ;/(«M*)d6 



— ^ 1 a.s. as f — >■ T. 



Note that the second condition is generally rather restrictive, but it will be satisfied by the 
functions that we consider in this article. 

Proof. Observe that by Proposition 13 . 31 we have 



J'f(s)ris)ds So mr(s)ds 

Then apply Proposition 13.41 and use the deterministic integration- by-parts formula. □ 



Let us now consider a continuous-time random walk i^t)te[o,T) defined under some proba- 
bility measure P as it was described in the introduction. It can be written as a difference of two 
independent Poisson processes of rate A: 

X t =X+-X t ~ ,te [0,T), 

where (^ + )t->[o.T) is the process of positive jumps and (^ t ")te[o,T) = PPW is the process of 
negative jumps. From Lemmas 13.11 and 13.21 we get the following result. 

Proposition 3.6. Let 9 + , 8~ : [0, T) — > [0,oo) be two locally-integrable functions. Then the 
following process is a ¥ -martingale: 

M t := e fo' lo ss + (s)dxf+xf*(i-e+(s))ds + /*io g e-( s )dx-+A/ t (i-e-( s ))d s ^ ^ £ [0,T). (3.2) 
Moreover, if we define the new measure Q as 

= M t ,t€[Q,T), 

Ft 

where (^ r t)te[o.T) * s the natural filtration of (-Xt)tg[o,T)> then under Q 

(x+) te[0>T) i ipp(xe+it)), ix-) tmT) i ipp(xe-(t)). 
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In other words the martingale M used as the Radon-Nikodym derivative has the effect of 
scaling the upward jumps by the factor of + {t) and the rate of downward jumps by the factor 
0~(t) at time t. 

Furthermore from Propositions 13.41 and [3751 we know that Q-a.s. 



lim — ; = 1, lim —. = 1, 



t-yT 



C f(s)dX+ f* f(s)dX- s 

lim /° - V ; 9 - = 1, lim J ° Jy ' s 

t->-T 



f*\6+(s)f(s)ds " ' tr+T f*\9-(s)f(s)ds ~ 
provided that 9 + , 9~ and / satisfy the conditions of Propositions 13.41 and 



4 Spines and additive martingales 

In this section we give a brief overview of the main spine tools. The major reference for this 
section is the work of Hardy and Harris [7] where all the proofs and further references can be 
found. 

Firstly, let us take the time set of our model to be [0,T) for some deterministic T £ (0, oo]. 
We assume in this section that the branching process starts from 0. 

We let (J r t) te [o i T) denote the natural filtration of our branching process as described in the 
introduction. We define Ft '■= o-{U t £[o,T)Ft)- 

Let us now extend our branching random walk by identifying an infinite line of descent, which 
we refer to as the spine, in the following way. The initial particle of the branching process begins 
the spine. When it splits into two new particle, one of them is chosen with probability | to 
continue the spine. This goes on in the obvious way: whenever the particle currently in the spine 
splits, one of its children is chosen uniformly at random to continue the spine. 

The spine is denoted by £ = {0, £i, £2, • • • }, where is the initial particle (both in the spine 
and in the entire branching process) and £ n is the particle in the (n+ l) s * generation of the spine. 
Furthermore, at time t £ [0, T) we define: 

• nodet{£,) := u € N t n £ (such u is unique). That is, nodet{£,) is the particle in the spine 
alive at time t. 

• n t := \node t (t;)\. Thus n t is the number of fissions that have occured along the spine by 
time t. 

• £t ■— for u £ JVf fl £. So (£t)t£[o,T) is the path of the spine. 

The next important step is to define a number of nitrations of our sample space, which contain 
different information about the process. 

Definition 4.1 (Filtrations). 

• Tt was defined earlier. It is the filtration which knows everything about the particles ' motion 
and their genealogy, but it knows nothing about the spine. 

• We also define T% := cruFti nodet{Ci) ■ Thus J- has all the information about the process 
together with all the information about the spine. This will be the largest filtration. 

• Gt '•= c(£s ■ < s < t) . This filtration only has information about the path of the spine 
process, but it can't tell which particle u £ N t is the spine particle at time t. 
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• Qt '■— &(Gti (node s (£) : < s < t)j . This filtration knows everything about the spine 
including which particles make up the spine, but it doesn't know what is happening off the 
spine. 

Note that Q t C Qt C T% and Ft C Tf We shall be using these nitrations throughout the 
whole article for taking various conditional expectations. 

We let P be the probability measure under which the branching random walk is defined 
together with the spine. Hence P — P\r T - We shall write E for the expectation with respect to 
P. 

Under P the entire branching process (with the spine) can be described in the following way. 

• the initial particle (the spine) moves like a random walk. 

• At instantaneous rate /3| • | p it splits into two new particles. 

• One of these particles (chosen uniformly at random) continues the spine. That is, it con- 
tinues moving as a random walk and branching at rate f3\ ■ \ p . 

• The other particle initiates a new independent P-branching processes from the position of 
the split 

It is not hard to see that under P the spine's path (£t)te[o,T) is itself a continuous-time random 
walk. 

Also, conditional on the path of the spine, (n*)te[o,T) is a time-inhomogeneous Poisson process 
(or a Cox process) with instantaneous jump rate /3|£t| p . That is, conditional on Q t , k splits take 
place along the spine by time t with probability 

kl 

The next result (see e.g. [7]) has already been mentioned in the introduction. 

Theorem 4.2 (Many-to-One Theorem). Let f(t) £ mQ t . In other words, fit) is Q t -measurable. 
Suppose it has the representation 

/(*) = X! /«( i ) 1 {node t (C)=u} ; 

ueN t 

where f u {t) € vnTt, then 

E{Y.^))=^^ lmMs )- 

uGN t 

Now let 9 = (6 + ,8~), where 8 + , B~ : [0,T) — \ [0, oo) are two locally-integrable functions. In 
view of Proposition 13 . 61 we define the following P-martingale w.r.t filtration (Gt)te[o.T) : 

M e (t) := e-^o \U p ds 2 n t xexp f [ io g 0+(s)d£+ + f A(l - + (s))ds 

\Jo Jo 

+ j log 0- (s)dC + J A(l - 8- (s))ds) , (4.1) 

where (Ct + )tG[o,T) is the process of positive jumps of the spine process and (£t~)te[0,T) is the 
process of its negative jumps. 
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Note that Mg is the product of two P-martingales, the first of which doubles the branching 
rate along the spine, and the second biases the rates of upward and downward jumps of the spine 
process. If we define the probability measure Qg as 



dQ 6 



= M g (t), te[0,T) (4.2) 



dP 

then under Qg the branching process has the following description: 
Proposition 4.3 (Branching process under Qg). 

• The initial particle (the spine) moves like a biased random walk. That is, at time t it jumps 
up at instantaneous rate \0 + (t) and jumps down at instantaneous rate X9~ (t) . 

• When it is at position x it splits into two new particles at instantaneous rate 2f3\x\ p . 

• One of these particles (chosen uniformly at random) continues the spine. I.e. it continues 
moving as a biased random walk and branching at rate 2/3 1 • \ p . 

• The other particle initiates an unbiased branching process ( as under P ) from the position 
of the split. 

Note that although (14.21) only defines Qg on events in U te [o.T)-^t, Caratheodory's extension 
theorem tells that Qg has a unique extension on Ft '■= cr(U te [o j T)-Pt) & n d thus (|4.2[) implicitly 
defines Qg on Ft- 

Proposition 4.4 (Additive martingale). We define the probability measure Qg := Qg\r T so that 

dQg 



dp 

where Mg(t) is the additive martingale 



= M e {t), ie[0,T), (4.3) 



Mg(t)= V exp( f t \og0+(s)dX+(s)+ [ log0-(s)dX-(s) 

+ [ \(2-6+(s)~8-(s))ds~ ? f |*„(»)|*d«) (4.4) 
Jo Jo ' 

and (X+(s))o<s<* is the process of positive jumps of particle u, {X~ (s))o<s<t * s the process of 
its negative jumps. 

Let us recall the following measure-theoretic result, which gives Lebesgue's decomposition of 
Qg into absolutely-continuous and singular parts. It can for example be found in the book of R. 
Durrett [5] (Section 4.3). 

Lemma 4.5. For events A e Ft 

Qg(A) = / limsupM e (t)dP + Q e (An{limsupM 9 (t) =oo}). (4.5) 

J A t->T t^T 

In view of this lemma one will be interested in identifying the set of values of 6 for which 
limsupf^y Mg(t) < oo Qg-a.s., in which case Qg «Fon Ft- An important tool for doing this 
is the so-called spine decomposition. 



8 



Lemma 4.6 (Spine decomposition). 

(Me{t)\g T ) = exp ( j log0+(s)d£+ + J q logfl"(«)dC 

+ \f (2-0 + (s)-O-(s))ds-p j |£ s | p ds) 



V exp ( / S " log 0+ ( S )dC + / S " log 0- ( S )dC 

+ X ( \2-9+(s)-e-( S ))ds-f3 f "|6l P ds), (4.6) 



where {S u : u £ £} is the set of fission times along the spine. 

The first term is called the spine term or spine(t) and the second one is called the sum term 
or sum{t). 



5 Explosion: proof of Theorem 11.11 

5.1 Case p < 1 

Firstly, we shall prove thcit T^xpio 

— oo P x -&.s. if the exponent of the branching rate p is < 1. 
As in the proof of Theorem [T73] a) from [5] for the BBM model it will be sufficient to show that 
E\N t \ < oo for some t > as it is explained below. 

Let us begin with the simple observation, which says that the starting position of the branch- 
ing process is not important in Theorem 11.11 Thus we shall take it to be in the rest of this 
section. 

Proposition 5.1. 

P x (Texpio = oo) = P y (T exp i = oo) Vx, y G Z. 

Proof. Take any x and y € Z and start a branching random walk from x. Let T y be the first 
passage time of the process to level y. That is, 

T y := inf{t : 3u g N t s.t. Z t " = y}. 

T y < oo because a random walk started from any level x will hit any level y. Then by the strong 
Markov property of the branching process the subtree initiated from y at time T y has the same 
law as a branching random walk started from y. Consequently, if the explosion does not happen 
in the big tree started from x, it cannot happen in its subtree started from y. Thus 

P x (T exp i = oo) < P y (T explo = oo). 

Since x and y were arbitrary it follows that 

P x {Texpio = oo) = P v (T exp i = oo) Vx, y e Z. 

□ 

One important corollary to the previous result is the following 0-1 law. 
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Corollary 5.2. 

P{T exp io = oo) €{0,1}- 
Proof. If Xi is the position of the first split then from the branching property we have 

P{T e xpio =00) = E^(P Xl (T exp i = oo)) 2 ) = (P{T exp i = oo)) 2 . 
Thus P^Texpio = 00) G {0, 1}. □ 

Let us now state another useful fact. 
Proposition 5.3. Take some deterministic time t > 0. 

IfP{Tex P io <t)=0 then P x (T explo < t) = Vx E Z. 

Proof. Consider a branching process started from 0. Take any e € (0, t). Let be the hitting 
time of level x as in Proposition 15.11 Then there is a positive probability that the process will 
hit level x before time e. Then 

= P(T explo <t)> P(T explo < t, T x < e) > P(T* xplo <t-e,T x <e) 
= E(p(T* xplo <t-e,T x < e\T x )) = P(T X < e)P x (T explo <t-e), 

where lo is the explosion time of the subtree started from x. Thus, since P(T X < e) > we 
find that 

P x (T exp i <t-e) =0. 

Since e was arbitrary, letting e J, gives the result. □ 



As a consequence of Proposition 15 . 31 we get the following corollary. 
Corollary 5.4. Let t > be any deterministic time. 

if P(T exp i >t) = l then P(T exp i a = 00) = 1. 
In particular, if E\N t \ < 00 i/ien P(T exp i < 00) = 0. 

Proof. The result follows by induction since if the original tree almost surely does not explode 
by time t then none of its subtrees initiated at time t will explode by time 2t and one can repeat 
this argument any number of times. □ 

Proof of Theorem \l.l\ a). We wish to show that if p < 1 then P(T exp i = 00) = 1. From 
Corollarv l5.41 it is sufficient to show that E(\N t \) < 00 for some t > 0. 
By the Many-to-One Theorem (Theorem [42)) 

m\ p <is 



u£N t 



where (£t)t>o is a continouos-time random walk under P. Recall, £ t = £ t + — £ t , where (£^~)t>o 
and (£ t - )t>o are two independent Poisson processes with jump rate A. Then 



_ E Ltp S u Po < s < t \e+-t;-\A < ^ e t/3su Po < s < t (« s +) p v(o p )) 
;^(fe + ) p v(« t -) p )) < ^(V/3((« t + ) p +(cr) p )) 



= E 



2 
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since £ + is supported on {0, 1, 2, ...} whence (£^~) p < £ t + for p £ [0, 1]. Then 

E(e mt ) = £ e^^V* = exp {e^Xt - Xt} < oo Vt > 0. 

n=0 

Thus E(\N t \) < oo for all t > 0. □ 
5.2 Case p > 1 

Proof of Theorem \l.l\ b). We wish to show that if p > 1 then P{T exp i Q < oo) = 1. By Corollary 
I5.2l this is equivalent to P(T exp i < oo) > 0. It would be sufficient to prove that P(T exp i < T) > 
for all T > 0. For a contradiction we suppose that there exists T > s.t. 

P(T e:cp/o < T) = 0. (5.1) 

We fix this T for the rest of this subsection. Under the assumption (|5.ip that there is no explosion 
before time T we can perfom the usual spine construction on [0, T). The key steps of the proof 
can then be summarised as follows: 

(i) We choose 6+ , 9~ : [0,T) [0,oo) such that at time T 

(A) the spine process £t goes to oo under Qg 

(B) the additive martingale Mg from satisfies lim sup t _^ T M$ (t) < oo Qg-a.s. 

(ii) We deduce that Qg <C P on JV, whence with positive P-probability one particle goes to 
oo at time T giving infinitely many births along its path. 

(iii) We get a contradiction to (|5.1I) . 

We take 0~(-) = 1. That is, we leave the negative jumps of the spine process unaltered under 
Qg. + (-) needs to be chosen carefully such that both (A) and (B) above are satisfied. One such 
choice is 

6+( S ) = (T~ S )- c ,s£[0,T), (5.2) 

where c > -^-r (e.g. take c = + 1). 

The additive martingale fl4.4|) in this case takes the following form (with 6 + (-) defined above) 

M e {t)= T ex p( [ io g e+( s )ax+(s)+ [ x(i-9+( s ))ds 

..m K Jo Jo 

-fij \X u (s)\*>ds) , t£[0,T), 



u£N t 



(5.3) 



If we can now show that 



limsupMe(t) < oo Qg-a.s. (5.4) 

t-yT 



it would follow from Lemma T4.5I that Qg <C P on Ft- 
To prove (|5.4p it is sufficient to show that 



\imsu^E^ B (M e {t)\g T \ < oo Qe-a.s., (5.5) 

t->T - 7 
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since if (I5.5[) holds then by Fatou's lemma 

^(liminf M e (t)|0 T ) < Krnini (M 9 (t)\g T ^J 



limsup^fMg^l^T) < oo Q e -a.s., 



< _ 



therefore lim inf Mg (t) < oo Qg-a.s. and hence also Qe-a.s. Then since jjjjjj is a positive 
Qe-supermartingale on [0,T), it must converge Qg-a.s., hence 



lim sup Mg(t) = lim inf Mg(t) < oo Qg-a.s. 

t-s-T t->T 



So let us now prove (|5.5I) . Recall the spine decomposition 

= spine(t) + sum(t), 

where t t t 

spine(t) = exp(J log(9+(s)d£+ + J A(l - d + (s))ds - J (3\^ s \ p dsj 

and 

sum(t) = spine(S u ). 

uKnodet (£) 

We start by proving the following assertion about the spine term. 

Proposition 5.5. There exist some Qg-a.s. finite positive random variables C , C" and a 
random time T £ [0, T) such that Vf > X" 



(t) < C exp ( - C"(T - t)-p( c - 1 )+ 1 ) . 



spine 

Proof of Provosition \5.5\ From Proposition l3.6l under Qg the process (£t~)te[o,T) is a time-inhomogeneous 
Poisson process of rate X9 + (t) and (£t~)te[o,T) is a Poisson process of rate A. 
Using the standard integration-by-parts formula one can check that 

/ (T - sr c log(T - s)ds (T — ty c+1 log(T — i) as t -> T. 

Jo c - 1 

Hence for 6* + defined as in (|5.2I) 

logfl+^Afl+QQds 
lim sup —j - = 1 . 

t-+T J t log6»+(s) Xd+(s)ds 

Also J ' A6»+(s)ds = A(c-l) _1 (T-i)- c+1 -> oo as f -> T and log0+(-) is increasing. Thus from 
Proposition and Proposition 13 . 51 we have that Qg -a.s. 

6 Jo'iogfl+OOdC 

^ 7 



/ o *A0+(«)da /* log 0+(s) A0+(s)ds 
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Combining these observations we get that Ve > 3 Qg-a.s. finite time T e such that Vt > T e the 
following inequalities are true: 

f log0+(s)d£+ < (1 + e) f log 6+ (s) A0+(s)ds 
Jo Jo 

= (l + e) / -clog(r-s)A(T-s)- c ds; 
Jo 

161 >(1 - e) f \e + {s)ds = (1 - e)-A-(T - r c+1 ; 



l.s 



A(l — 6>+(t)) < 0; 

log(T - t)X(T - t)- < 2 ~c( 1 + e) ( T - 
Thus, for t > T e we have 

spme(t) = exp ( jf log0+(s)d£+ + J \(l - e + (s))ds - J /3|6| p ds) 
<C e exp{(l + e) /" -cAlog(T-s)(T-s)- c di 

, c;exp{ _^ ( ^)'_l_ (r _ () ™ } , 

where C e and are some Qe-a.s. finite random variables, which don't depend on t. Letting 
T' = T e , C = C[ and C" = \P {j^5r) V p{c -i)-i we nnish the P roof of Proposition [531 □ 
We now look at the sum term: 

sum{t) = spine(S u ) 

u<nodet(£) 

= f ^2 spine(S u )j + ( ^ spine(S u )j 

u<node t (Z), S U <T' u<node t (C), S U >T' 

— $Z spine(S u ) 

u<node t {t), S„<T' 

u<node t {i), S U >T' 

using Proposition 15.51 The first sum is Qg-a.s. bounded since it only counts births up to time 
T' . Call an upper bound on the first sum C\. Then we have 

oo 

sum{t)< Ci+C"^exp(-C"(T-5„)- p(c - 1)+1 ), (5.6) 

71=1 

where S n is the time of the n th birth on the spine. 
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The birth process along the spine (nt)te[o,T) conditional on the path of the spine is time- 
inhomogeneous Poisson process (or Cox process) with birth rate 2/3|£ t | p at time t. Thus as 
t — > T, almost surely under Qg 

n t ~ f* ~ 2 /3 (-A_) P R -i y - T (T - (5.7) 



hence, 



\c — 1/ p(c — 1) — 1 



So for some Qg-a.s. finite positive random variable C2 we have 

(T - S n )~ pic - 1)+1 > C 2 n Vn. 
Then substituting this into (|5.6|l we get 



sum{t) <d+C'Y^ 



p -C"C 2 n 



n=i 

which is bounded Qg-a.s. We have thus shown that 



limsupE^ 8 [Mg(t)\QT) = lim sup (spine(t) + sum(t)\ < 00 Qg-a.s. 



proving (|5.5|l and consequently 

From Lemma 1431 it now follows that for events A E Ft 



;(A) = / limsupAf e (t)dP. 



Thus Qg(A) > =>• P(A) > 0. Let us consider the event { \N t \ -> 00 as t -> T). From (l5~7l) we 
have Qg{n t -> 00 as t -> T) = 1, so Qg(|iV t | — > 00 as t — s- T) = 1 and then P(\N t \ — > 00 as t — ► 
T) > 0. Thus P(T exp i < T) > 0, which contradicts the initial assumption (|5.ip . Therefore, 
P{T exp io < T) > 0, VT > and hence by Corollary \~ 



Texplo *C 00 .P-a.s. 

This completes the proof of Theorem 11.11 □ 



6 The rightmost particle: proof of Theorem 11.2 

In this section we consider a branching random walk in the potential /3| • | p , /3 > 0, f> € [0, 1]. By 
Theorem 11.11 there is no explosion of the population and so we take the time set of the branching 
process to be [0,oo). That is, in the set-up presented in Section 4 we let T = oo. 

Just like with the explosion probability in Section 5, the starting position of the branching 
process does not affect the behaviour of the rightmost particle in Theorem 11.21 For example 
in part a) suppose we know that P x (\im t ^oo t Rt = X(8 — #~ 1 )) = 1 for some x E Z. Take 
some y E Z. Then a branching process started from x will contain a subtree started from 
y. Hence P v (limsup t ^ 00 t~ 1 R t < X(8 — O^ 1 )) = 1. Also a branching process started from y 
will contain a subtree started from x. Hence P a (liminf t ^oo t" 1 ^ > X(8 — O^ 1 )) — 1 and so 
P a (lim t _ i . 00 t~ x Rt = X(9 — = 1. We shall thus take the starting position of the branching 

process to be in the forthcoming proof presented in Subsections 6.1 - 6.3. 

Our proof follows a similar approach as was used for the BBM model in J. Harris and S. 
Harris in [8]. 
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6.1 Convergence properties of Mq (under Qg) 

We let Mg be the additive martingale as denned in (|4.4D for a given parameter 9. Note that since 
each Mg is a positive P-martingale it must converge P-almost surely to a finite limit Mg (oo). 
We are interested in those values of 9 for which Mg(oo) is strictly positive. The following result 
deals with this question. 

Theorem 6.1. 

Case A (p = 0), homogeneous branching: 
Recall 9 from (jl.2l) which solves (uniquely) 

(0-i)log0-(0+i)+2=^ on (l.oo) 

Consider 9 = (9 + ,9~), where 9 + (-) = 9^ and 6~(-) = for some constant 9q > 1. Then 

i) 9 < 9 =$> Mg is UI and Mg(oo) > a.s. (under P). 

ii) 9 > 9 => M e (oo) = P-a.s. 

Case B (p G (0, 1)), inhomogeneous subcritical branching: 

1 /8(l-v) 2 \' b 

Letb= , c=(— — as in (TO) . 

1 — p \ p 1 

Consider 9 = (9 + , 9~), where 9~ (■) = 1. and for a given c > 0, 

c s^ 1 

9+(s) := — - r , s > 0. 

A(l-p)(log(s + 2))6 " 

T/ien 

i) c < c => Mg is t/J and Mg(oo) > P-a.s. 

ii) c > c => Mg(oo) = P-a.s. 

Case C (p = 1), inhomogeneous near-critical branching: 
Consider 9 = (9 + , where 6~(-) = 1, and /or a given a > 0, 

0+(s) := e Q ^ , s > 0. 

Then 

i) a < V2/3 => M fl zs P/ and M e (oo) > P-a.s. 
iij a > y/2/3 =^ M e (oo) = P-a.s. 

The importance of this Theorem comes from the fact that if Mg is P-uniformly integrable and 
Aig(oo) > P-a.s. then, as it follows from Lemma [4.51 the measures P and Qg are equivalent 
on Poo. Since under Qg the spine process satisfies 

1 a.s. as t — > oo 



/ o t A(0+(s)-^( s ))ds 



it would then follow that under P there is a particle with such asymptotic behaviour too. That 
would give the lower bound on the rightmost particle: 



lim inf — ; > 1 , 

f*\(6+(s)-0-(s))ds ~ 



t— > oo 



which we can then optimise over suitable 9 + and 9~ . 

The upper bound on the rightmost particle needs a slightly different approach, which we 
present in the last subsection. 
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Remark 6.2. Let us note that the only important feature of 9 + (-) in cases B and C is its 
asymptotic growth. By this we mean that we have freedom in defining (?(■) as long as we keep 

c i 6-1 

9 + (t) ~ — -— rr as t — > oo in Case A 

w A(l-p) (logi) b 

and 

log(9 + (i) ~ aVi as t — > oo in Case B. 

Remark 6.3. Parts A ii), B ii) and G ii) of Theorem \6.1\ will not be used in the proof of our 
main result, Theorem We included them to better illustrate the behaviour of martingales 

M e . 

Recall Lemma |4"31 which says that for events A € P^ 

Qg(A) = / limsup M e (t)dP + Q e (A n{]imsupMg(t) = oo}) (6.1) 

J A i— >oo t—too 

Immediate consequences of this (after taking A — 0) are: 

1) Qg (lim sup^^ Mg(t) = oo) = 1 <S=> limsup^^ Mg(t) = P-a.s. So to prove parts A ii), 
B ii) and C ii) of Theorem 16. II we need to show that limsup^^ Mg(t) = oo Qg-a.s. 

2) Q 9 Qxmsap t _ yoo Me(t) < oo) = 1 <S> EMg(oo) = 1 in which case P(M e (oo) > 0) > 
and Mg is L 1 -convergent w.r.t P as it follows from Scheffe's Lemma. Thus Mg is P-uniformly 
integrable. So to prove the uniform integrability in parts A i), B i) and C i) of Theorem 16 . 1 1 we 
need to show that limsup^^ Mg(t) < oo Qg-a.s. 

The fact that P(Mg(oo) > 0) = 1 (in parts A i), B i) and C i)) requires additionally a certain 
zero-one law, which we shall give at the end of this subsection. 



Proof of Theorem \6.1\ uniform integrability in A i), B i), C i). We start with proving that for 
the given values of 9 in A i), B i) and C i) Mg is UI. As we just said above, it is sufficient to 
prove that 

limsupMg(t) < oo Qg-a.s. (6.2) 

t— >oo 

for the given paths 9. We have already seen how to do this using the spine decomposition in 
Section 5. Just as before it is sufficient for us to check that 

lim sup P^" (Mg(t)\G oo) = limsup (spine(t) + sum(t)) < oo Qg-a.s. (6.3) 

t— >oo t— >oo 

Let us outline the main steps of proving (|6.3I) in cases A, B and C. 
Case A (p = 0), homogeneous branching: 

We note that under Qg, (& + ) t > = PP(A6» ) and (C)t>o = ^• p (^)- Hence 

- 1 - -> X9 and ^- -> — Qg-a.s. 

t t U{) 

Then using the above convergence results we wish to show that there exist some positive constant 
C" and a Qg-a.s. finite time T" such that Vi > T' 

spine(t) < e~ G " 1 . (6.4) 
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We observe that for any e > there exists a Qg-a.s. finite time T e such that V£ > T e (1 — e)A#oi < 
£t + < (1 + e)X9 t and (1 - e)£t < f t ~ < (1 + e)^i. Thus for f > T e 

«pine(t) < exp (a(1 + e)9 \o g 9 t + A(l - e)i log (-J-)i + A (2 - 9 - —)t - fit 



exp ((A[<?(0o) + e(^o + ^) log^o] - /3)t), 



where 

W = (* - J) log * - (0 + \) + 2, € [1, oo) (6.5) 

is an increasing function such that g{9) = j (see the definition of 9). Then since 9q < 9 it follows 
that for e small enough 

A(. 9 ((?o) + e(0o + ^)log0o) -0<Q. 

We thus take T = T e for such an e and C" = -\(g(6 ) + e(9 + ^) log0 o ) - P to obtain (jOl) . 
Then we have 

sum{t) = spine(S u ) 

u<nodet (£) 

<( £ + ( ^ e_C " S ")' 

u<node t ({), S„<T' u<node t (4), S U >T' 

where the first sum, call it C±, is Qg-a.s. bounded since it only counts births up to time T' . Thus 

oo 

sum(t) < d + J2 e ~ C " Sn ' ( 6 - 6 ) 

where S^i is the time of the n th birth on the spine. 

The birth process along the spine (nt)tg[o,oo) i s a Poisson process with rate 2/3. Therefore 
t~ x n t — > 2(3 Qg-a.s. as t — > oo and hence n~ 1 S n — > (2/3)" 1 Qg-a.s. as n — > oo. So for some 
Qg-a.s. finite positive random variable C2 we have S n > C^n Vn. Then substituting this into 
(|6.6p we get 

00 

sum(t) < Ci + £ e -c"'c 2 n < ^ Q e . a>s>) 

n=l 

which gives (|6.3p . 

Case B (p <G (0, 1)), inhomogeneous subcritical branching: 

From Proposition 1321 under Qg the process (Cj )t£[o,oo) is a time-inhomogeneous Poisson process 
with jump rate X9 + (t) and (£t~)te [0,00) is a Poisson process of rate A. Then from Propositions 
.41 and 13.51 we find that, Qg-a.s., 

& _^ er ^ / o t iog0+( s )de+ ^ 



/ o A0+(s)ds At /J log 0+ (a) A(9+(s)ds 

It can then be checked in a similar way as before that there exist some Qg-a.s. finite positive 
random variables C, C" and T' such that, \/t>T', 



spine 



(t) < C exp f - C" [ 

V Jo (log 



(log(s + 2)) fc P 
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For the sum term of the spine decomposition we have when t > T' 



(t) < spine(S u )+ ^ C*'exp(-C"/ — 



S U <T' S U >T' 



o (log(a + 2)fP 



-els 



The first sum is a Qg-a.s. finite random variable which doesn't depend on i, and which we call 
d. Then 

oo rS n bp 

sum(t) < Cx + C V exp ( - C" / ^ds) , (6.7) 

where 5„ is the time of the n th birth on the spine. 

The birth process along the spine (nt)te\o,oo) conditional on the path of the spine is time- 
inhomogeneous Poisson process (or Cox process) with jump rate 2/3|£j| p at time t. Thus, we 
find 

/•* / c \p /■* s~ bp 

n t ~ 2/3 / |£J p ds~ 2/3(t / ^ds Q e -a.s. as t oo. 

7o ' H(l-p)) Jo (log( S + 2))"p 

So for some Qg-a.s. finite positive random variable Ci we have 

ds > C^n Vrt. 



/o (log(s + 2)fP 

Then substituting this into (|6.7[) we verify that (|6.3I) again holds. 
Case C (p = 1), inhomogeneous near-critical branching: 

As in the previous case, under Qg the process (£,t)te[o.oo) is a time- inhomogeneous Poisson 
process with jump rate X0 + (t) and (£t~)te [o,oo) is a Poisson process of rate A. Then Qg-a.s. we 
have 

^ + ^ C k1 /olog0 + ( a )d^ 



1 - ► 1 — ^ — v ' " > 1 



J*X0+(s)ds At f*log6+(s) \0+(s)ds 

-a.s. finite positive random 

spine(t) < C exp ( - C" J y/se^ds^ 



One can check that there exist some Q^-a.s. finite positive random variables C, C" and T' such 
that, Vi > T', 



Then for t > T 

sum 



(t) < Ci + C" ex P ( - C " J ^e Q ^dsj , (6.8) 



where C\ < oo and S n is the time of the n th birth on the spine. The birth process along the 
spine (nt)te [o.oo) then satisfies 



nt 



[ 2j8|&|ds~ — [ Vs~e a ^ds Q 9 -a.s. as * -> oo. 
Jo "Jo 



So for some Qg-a.s. finite positive random variable Ci we have 



f " y/se^ds > C 2 
Jo 



n Vn. 



Then substituting this into (|6 .8|) we again find that (|6.3p holds. 

Thus we have completed the proof of uniform integrability and the fact that P(Mg(oo) > 
0) > in Theorem O □ 
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Proof of Theorem \6.1\ parts A ii), B ii), C ii). Since one of the particles at time t is the spine, 
we have 

Me(t) > exp(^ log(0+( S ))d£+ + J log(<T( S ))d£- 

+ X f (2-e + (s)-6-(s))ds - /3 j |6| p ds) = spine(t). 



For the paths 9 in parts ii) of Theorem 16.11 one can check (following the same analysis as in the 
proof of parts i) of the Theorem) that spine(t) —¥ oo Qg-a.s. Thus 

limsupMg(t) = oo Qg-a.s. 

t— >oo 

and so also Qg-a.s. Recalling (|6.1[) we see that Mg(oo) = P-a.s. for the proposed choices of 

e. □ 

It remains to show that in Theorem 16.11 P(Mn(oo) > 0) = 1 when Mg is UI. The following 
0-1 law will do the job. 

Lemma 6.4. Let q : 7L — > [0, 1] be such that M t := YlueN Q(Xu(t)) is a P -martingale (usually 
referred to as a product martingale) . Then q(x) = q € {0, 1}. 

Proof of Lemma \6'-4\ Since M t is a martingale and one of the particles alive at time t is the spine 
we have 

q(x) = E x M t =E x M t <E x q(£ t ). 

So <?(£t) is a positive P-submartingale. Since it is bounded it converges P-a.s. to some limit q^. 
We also know that under P, (£t)t>o is a continuous-time random walk. Recurrence of (£t)t>o 
implies that q^ = q(0) and that q{x) is constant in x. 
Now suppose for contradiction that q(0) £ (0, 1). Then 

M t = J] q(Xu(t)) =?(o) |JVtl 

ueN t 

because \N t \ — > oo. Since M is bounded it is uniformly integrable, so q(0) = i?M 00 = 0, which 
is a contradiction. So q(0) £ (0, 1) and thus q(Q) £ {0, 1}. □ 

Proof of Theorem \6.1\ positivity of limits in A i), B i), C i). We apply Lemma 16.41 to q{x) = 
P x (Mg(oo) = 0). By the tower propery of conditional expectations and the branching Markov 
property we have 

q(x) = E x (p x (Mg(oo) = 0|P 4 )) = £ X ( II «(^«(*)) 

«gJV t 

whence l\ ueNt q(X u (t)) is a P-martingale. Also P(Mg(oo)) = Mg(0) = 1 > 0. Therefore 
P(Mg(oo) =0)^1. So by Lemma WMP(Mo fool = 0) =0. □ 

6.2 Lower bound on the rightmost particle 

Proposition 6.5. Let 0, b and c be as defined in Theorem M.'A Then 
Case A (p — 0): 

liminf — > X(§- I) P-a.s. 

t-HX t ft 
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Case B (p E (0,1)): 



Case C (p = 1) 



liminf (^^) R t > c P-a.s. 

t->oo \ t J 

liminf > ^2/3 p_ . s . 

Proof. 

Case A (p = 0): 

We consider = (0+, 0"), where 0+(-) = O , 0~(-) = ^ and O < 6. Take the event 

P^ :— {3 inhnite line of descent u : liminf — — \(6q — tt)1 ^ ^"00 ■ 
I t— >oo £ 9j J 

We know that QgQimt-Kx> y- = A(0o — <r)) = 1- Hence Qg{Bg ) — Qg{Bg ) = 1. Since and P 
are equivalent it follows that P(Bg ) = 1. Thus P(liminf t _ ) . 00 t~ 1 Rt > A(0o — ^cT 1 )) = 1- Taking 
the limit #0 /*■ 6 we get 

p( liminf — > X(§- I)) = 1. 

Case B(pg (0,1)) : 

c s^ 1 

Consider = (0+,0"), where 0~(-) = 1, 0+(s) = — and c < c. Take the 

A(l-p) (log(s + 2)) fc 

event 

r / log i \ b ~i 

P c := 1 3 infinite line of descent u : liminf y j Xu(t) = c|. 

Same argument as above gives that P(B C ) = 1 and hence P ^ liminf 

for all c < c . Letting c c proves the result. 
Case C (p = 1) : 

Consider 6* = (0+, 0"), where 0"(-) = 1, 0+(s) = and a < ^/2f3. Take the event 

P Q := {3 infinite line of descent u : liminf — ^ = \/25l. 
L t->-oo ^ft J 

Again, the same argument as above gives P(P Q ) = 1 and hence for all a < \/2j3 we find that 
PI liminf t _ i . 00 i -1 / 2 log Rt > a) = 1. Letting a /• y/Tfi proves the result. □ 



6.3 Upper bound on the rightmost particle 

To complete the proof of Theorem 11.21 and hence the whole section we need to prove the following 
proposition. 

Proposition 6.6. Let 6, b and c be as defined in Theorem \ LSI Then for different values of p 
we have the following. 
Case A = 0): 

R 1 
limsup — < A(0 — -) P-a.s. 

t^oo t 
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Case B (p E (0,1)) : 

/ log t \ b 
limsup I I Rt < c P-a.s. 

t->oo \ t J 

Case C [p= 1): 

limsup < ^2/3 p-a.s. 

t— >oo V t 

To prove Proposition 16.61 we shall assume for contradiction that it is false. Then we shall 
show that under such assumption certain additive P-martingales will diverge to oo contradicting 
the Martingale Convergence Theorem. 

We start by proving the following 0-1 law. 

Lemma 6.7. Let g : [0, oo) — > R be increasing, f : [0, oo) — > [0, oo) be such that^s > J^t) 



as t — > oo and a > 0. TTien 



Proof. We consider 



Then, it is easy to see that 



Pflimsup^v <«) €{0,1}. 

V t-J-OO J(t) ' 



qi, ■! = /"( limsup^ < a 



q{x) = E X (P*( limsup §^±4 ^ 

V t^oo j( t + s ) 

= ( i im sup , \ < a LF S 

V t^oo j{t + S) 1 

= E X (P X ( max { lim sup J^lL } < | 



W TT P*" (s) ( limsup 



<a] 



u£N 



f(t + s) 



^ ,„ t->oo J It) 



u£N 



w n «(jf u (»)) 



where (Rf)t>o is the position of the rightmost particle of a subtree started from X u (s). 

Thus ri-ueiv l(Xu(t)) is a martingale. Applying Lemma 16.41 to g(-) we obtain the required 
result. □ 

Proof of Provosition \6.6\ The first step of the proof is slightly different for cases A, B and C, so 
we do it for the three cases separately. 
Case A (p = 0) 

Let us suppose for contradiction that 36q > 9 such that 

P( limsup^ > A(0 O -^-)) =1. (6.9) 

V t->CX> t UQ J 
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Choose any 9 A € (0,0 O ) and take 9 = (0+ ,0"), where 0+(-) ee a , 0"(-) = — . Let 



f A (s) := A(0 A - -^)s, s > 0. 

Case B(pg (0, 1)) 

Let us suppose for contradiction that 3cq > c such that 

P(limsup(— ) h R t > c ) = 1. (6.10) 

Choose any c\ € (c, Co) and take 6* = (6> + ,0 _ ), where 9 + (s) — 0b(s), 0~(s) = - \ , and 

9b(s) 

= Wi Cl f , s >0. 

A(l-P) (log( S + 2))"' 

Let 

/s(s) :=c i(w7^y) 6 ' ^>o. 



5(* + 2). 

Case C (p = 1) 



Let us suppose for contradiction that Bcto > \/2f3 such that 

p( limsup l ^L^l > ao ) = i. (6.11) 

Choose any ai G (V^P, a o) an d take 6* = (0 + ,0~), where 9 + (s) = 9c(s), 0~(s) = - — i-r and 

9c(s) 

c {s) = -jl=e a ^, s > 0. 

Let 

fc(s) := e Ql ^, s > 0. 

The next step in the proof is the same in all cases. 

Let us write / to denote /a, Jb and fc- We define D(f) to be the space-time region bounded 
above by the curve y = f(t) and below by the curve y = —f(t). 

Under P the spine process (£t)*>o is a continuous-time random walk and so 

■^yJ- — > P-a.s. as t — > oo. Hence there exists an a.s. finite random time T' < oo such that 

& G D(f) for all t > T. 

Since (£t)t>o is recurrent it will spend an infinite amount of time at position y = 1. During 
this time it will be giving birth to offspring at rate j3. This assures us of the existence of an 
infinite sequence {T„} ng N of birth times along the path of the spine when it stays at y — 1 with 
< T < Ti < T 2 < ... and T n /• oo. 

Denote by u n the label of the particle born at time T n , which does not continue the spine. 
Then each particle u n gives rise to an independent copy of the Branching random walk under P 
started from £t„ at time T n . Almost surely, by assumptions (|6.9I) . (I6.10[) and (|6.11l) . each u n has 
some descendant that leaves the space-time region D(f). 
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Let {i> n }neN be the subsequence of {« n }„ e u of those particles whose first descendent leav- 
ing D(f) does this by crossing the upper boundary y = f(t). Since the breeding potential is 
symmetric and the particles u n are born in the upper half-plane, there is at least probability | 
that the first descendant of u n to leave D(f) does this by crossing the positive boundary curve. 
Therefore P-a.s. the sequence {v n }„ e M is infinite. 

Let uu n be the decsendent of v n , which exits D(f) first and let J„ be the time when this 
occurs. That is, 

J n = mf{t:X Wn (t)>f(t)}. 
Note that the path of particle w n satisfies 

\X Wn (a)\ < f{a) Vse[T',J n ). 

Clearly J„ — > oo as n — > oo. To obtain a contradiction we shall show that the additive martingale 
Mg fails to converge along the sequence of times { J n }n>i, where was defined above differently 
for cases A, B and C. Thus for the last bit of the proof we have to look at cases A, B and C 
separately again. 
Case A (p = 0) 



Mg(J n 



Yl exp 

fJr. 



lo g e A dX+(s)+ log(— )dX~(s) 



+ A 



(2 - 6 A - — )ds - 



Ids 



Jn 



> exp / log 9 A dX+ n (s) + / log (— )dX~ n (s) 



+ A 
= exp 
= exp 
> exp 
= exp 
= exp 



(2 



Ids 



} 



{ log^X+ n (J n ) - log0 A X- n (J n ) + A(2 - e A - j-)J n - pj n } 

{ log e A x Wn (j n ) + x(2-e A -j-) j n - pj n } 

f ai J n \og9 A + A(2 - 9 A - —)J n - pj n \ 

V. U A J 

{(\g{6 A )-p)j n ), 



where g(-) is the same as in (|6.5p . Then since <?(•) is increasing, 9 A > 9 and g(9) = j it follows 
that 

\g{9 A ) -p>0 

and thus Mg(J n ) — > oo as n — > oo, which is a contradiction. Therefore assumption (|6.9p is wrong 
and we must have that V#o > 

p(i imsU p^ > x(o -h) 
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It follows from LerximalOthat V6> > 9 P^ limsup^^ ^ > X(6o—^fj = 0. Hence Pnimsup t _ 
A(#o — = 1 and after letting 9 \ 6 we get 

Case B(pg (0, 1)) 

M e (J„)= £ exp{ [ Jn \og0 B ( S )dX+( S )+ f n i g(-±-r)dX-(s) 

> ex P { jf " log 0B(s)dX+ n (*) + jf " log (j^r)dX- n (s) 
+ A^' 7 " (2 - 9 B (s) - -^)ds-f3 |X w „( S )|fds}. 
Applying the integration by parts formula from Proposition 13.31 we get 
exp { log 9 B (J n )X+ n ( J n ) - / J " ^X+„ ( S )ds 

-\o g e B (j n )x-(j n )+ ( n -p?±x- ( s )ds 



o o B (s)' 

Jn 1 /-Jn 



+ A £ " (2 - B ( a ) - ^y)ds - /3 jf " \X Wn (s)\*ds} 



Jn a' 



-exp\\og9 B (J n )X Wn (J n )~ I "^44^„(s)ds 
L Jo M s ) 

+ \J\2-e B {s)~ ^y)ds - J " \X Wn (s)\Pds} 

>Cexp\\og9 B (J n )f B (J n ) - ^Elf B ( s )d s 
L Jo M s ) 

+ A f " (2 - s (s) - 7r 4r)d s - /3 f " MsfdA 

Jo e B{s) J Jo J 

using the facts that X Wn {J n ) > f B {J n ) and |Xu, n (s)| < f B {s) for s 6 [T", J„) and where C is 
some P-a.s positive random variable. Now asymptotic properties of 9 B (-) and f B {-) give us that 
for any e > and n large enough the above expression is 

> C e exp ((fe-ljd (J " )b (1 - e) - 0<%l {Jn) \ (1 + e)} 
l V (logJ n )^ V ^(logJ^-i 1 'i 

-,2\(1-P) _1 

for some P-a.s. positive random variable C e . Then since c\ > c = ( p j 



(b - l) Cl (l - e) - /3c?|(l + e) = c?(6 - 1)(1 - e) (c^ - e 1 -^) 



> 
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for e small enough. Thus Mg(J n ) — > oo as n — > oo, which is a contradiction. Therefore assump- 
tion (|6.10p is wrong and we must have that Vco > c 

pfkmsup^^coWl. 

\ t->oo t I 

It follows from Lemma l6~7l that Vco > c 

p(limsup(^) S i? t <co)=l 

Hence taking the limit cq \, c proves Proposition 16.61 in Case B. 
Case C (p = 1) 

Essentially the same argument as in Case B gives that for any e > and n large enough 
Me(Jn) > C e exp { (1 - e)a x VXe QlV ^ - (1 + e) — y^e" 1 ^} 
for some C e > P-a.s. Then since ai > v / 2/3 

^2/3 

(l-e)ai - (1 + e)— >0 
ai 

for e chosen sufficiently small. Therefore Mg(J n ) — > oo, which is a contradiction. Hence Vao > 
Y^ 

/ logPt , \ A 

F I hm sup — < ao I =1 

\ t->-oo yr ' 

and therefore 

pfi imsU p^i<^)=i. 

This finishes the proof of Proposition ^. 61 and also Theorem 11.21 □ 
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